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LISTING OF CLAIMS 

Please cancel Claims 1-3 and 46 without prejudice and without disclaimer of subject matter. 

1 . (Canceled) 

2. (Canceled) 

3. (Canceled) 

4. (Original) A circuit for computing the function log(<? x '+!?**) or ln(e X] +e* ? >) for 
a first argument value xi and a second argument value X2, said circuit comprising: 

a table storing a first data field including a plurality of table index values and a second data field 
including a plurality of computed table values corresponding to said plurality of table index 
values; 

wherein said plurality of table index values are selected from a predefined range of | Xi- 
X2 1 argument values and scaled by a first scaling factor; and said plurality of computed table 
values are computed based on the equation log(l *■<?"' * r * 2 ' ) or 1 n( 1 +e ' x r* 2 ' ) for each of 
said I xj-x'2 1 argument values selected for said table index values, and scaled by said first scaling 
factor, 

5. (Original) 'Hie circuit of Claim 4, wherein said first argument value X| and a 
second argument value x 2 are not scaled by said first scaling factor. 

6. (Original) The circuit of Claim 5 ? wherein said circuit computes the function 
1og(<?*» \ e* 2 ) or ln(e*i+e x 2) r or an index value y- | X|-x 2 | by comparing said index value z to said 
plurality of table index values in said first data field of said tabic, determining a first one of said 
plurality of table index values to which said index value 7. corresponds, obtaining a first 
computed table value from said plurality of computed table values in said second data field 
associated with said first one of said plurality of table index values, and adding said first 
computed table value to the greater of said first argument value xj and said second argument 
value X2. 
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7. (Original) A circui I for decoding input data, comprising: 

a decoder implementing the maximum a posteriori probability decoding algorithm, said 
decoder using a table for computing the function log(t> K} +e K7 ) or ln(£? x *+£*2) where X| and X2 are 
first and second argument values., each derived from said input data, said table storing a first data 
field including a plurality of table index values and a second data field including a plurality of 
computed table values corresponding to said plurality of table index values; 

wherein said plurality of table index values are selected from a predefined range of | xi- 
x 2 | argument values and sealed by a first scaling factor; and said plurality of computed table 
values are computed based on the equation log( lie"' X|_X2 ') or ln(l-H?" ' Xr * 2 ' ) for each of said 
| xr x 2 I argument values selected for said table index values, and scaled by said first scaling 
factor. 

8. (Original) The circuit of Claim 7, wherein said first argument value X] and 
said second argument value X2 are not scaled by said first scaling factor, 

9. (Original) The circuit of Claim 7, wherein said decoder computes the function 
log(e X| ' <r* 2 ) or ln(e X| +tf x *) for an index value z- | X|-x 2 1 by obtaining a first computed value 
from said plurality of computed table values in said second data field of said table associated 
with a first table index value of said plurality of table index values in said first data field 
corresponding to said index value z f and adding said first computed tabic value to the greater of 
said first argument value Xj and said second argument value x?.. 
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1 0. (Original) The circuit of Claim 7 wherein said decoder computes the function 
log(e x Ht»^) or 1 n(e X| +e* 2 ) for an index value /= | x r x-> | by comparing said index value zto said 
plurality of tabic index values in said first data field of said table, determining a first one of said 
plurality of table index values to which said index value z corresponds, obtaining a first 
computed tabic value from said plurality of computed table values in said second data field 
associated with said first one of said plurality of table index values, and adding said first 
computed tabic value to the greater of said first argument value X| and said second argument 
value X2- 

1 1 . (Original) The circuit of Claim 7 wherein said table is stored in a memory 
unit in said decoder. 

12. (Original) The circuit of Claim 7 wherein said table is stored in a logic circuit 
in said decoder. 

j 

1 3 . (Original) The circuit of Claim 7 wherein said plurality of table index values 
arc selected at regular intervals within said predefined range of | \\-x 2 | argument values. 

1 4. (Original) The circuit of Claim 7 wherein said table has at most eight entries 

r 

of said plurality of table index values and said plurality of computed table values. 

15. (Original) The circuit of Claim 7 wherein said first scaling factor is the noise 
variance of said input data. 

1 6. (Original) The circuit of Claim 15 wherein each of said plurality of table 
index values and each of said plurality of computed table values are multiplied by said noise 
variance. 

4 
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17. (Original) The circuit of Claim 7 wherein said input data is quantized and 
said first scaling factor is a quantizer level value indicative of the llrsl quantizer output level. 

1 8. (Original) The circuit of Claim 17 wherein each of said plurality of table 
index values and each of said plurality of computed tabic values are divided by said quantizer 
level value. 

19. (Original) The circuit of Claim 17, wherein said table further comprises a 
second scaling factor being a value for dynamic range and precision adjustment, and each of said 
plurality of table index values and each of said plurality of computed table values arc scaled by 
said first and second scaling factor while said input data are scaled by said second scaling factor 
only. 

20. (Original) . The circuit of claim 1 9 wherein each of said plurality of table index 
values and each ofsaid plurality of computed table values are multiplied by said second scaling 
factor. 

2 1 . (Original) The circuit of Claim 7 wherein said table further comprises a 
second scaling factor and said plurality of table index values and said plurality of computed tabic 
values are scaled by said first and second scaling factors. 

22. (Original) The circuit of Claim 7 wherein said decoder implements the Log- 
MAP decoding algorithm. 

23. (Original) T he circuit of Claim 7 wherein said input data is punctured and 
said decoder comprises a depuncturing circuit for depuncturing said input data. 



5 
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24. (Canceled) A method for generating a table, in a decoder applying the 
maximum a-posieriori probability algorithm for computing Lhe (unction log(e *!+£>*?) or 
ln(e X{ for a first argument value Xi and a second argument x?., the method lor generating a 
table comprising: 

generating a first data field including a plurality of tabic index values being 
selected from a predefined range of | X1-X2 1 argument values; 

scaling said table index values by a first scaling factor; 

generating a second data field including a plurality of computed table values 
computed based on the eq uation log( 1 +<?' ' x 1 ~* 2 ' ) or 1 n( 1 +<?' ' x 1 "* 2 ' ) for each of said | x 1 -x 2 | 
argument values selected for said table index values; and 

scaling said computed table values by said first scaling factor. 

25. (Original) The meLhod of Claim 24, wherein said first argument value xi and 
said second argument value X2 are not scaled by said first scaling factor, 

26. (Original) The method of Claim 24. further comprising: 
computing an index value /— | X|-X2 | ; 

obtaining a first computed table value from said plurality of computed table values in 
said second data field of said table associated with a first table index value of said plurality of 
said table index values in said first data field corresponding to said index value /; 
determining a greater of said first argument value xi and said second argument value x 2 ; and 

adding said first computed table valuu to said greater of 
said first argument value X( and said second argument value x 2 . 



6 
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27. (Original) The method of Claim 24, further comprising: 
computing an index value z- | X1-X2 1 ; 

comparing said index value z to said plurality of tabic index values in said data field of 
said table; 

determining a first one of said plurality of tabic index values to which said index value z 
corresponds; 

obtaining a first computed table value from said plurality of computed table values in said 
second data field of said table associated with said first one of said plurality of table index 
values; 

determining a greater of said firsL argument value X| and said second argument value X2; 

and 

adding said first computed tabic value to said greater of said first argument value x it and 
said second argument value x 2 . 

28. (Original) The method of Claim 24, further comprising: 
storing said table in a memory unit in said decoder. 

29. (Original) The method of Claim 24, further comprising: 
storing said table in a logic circuit in said decoder. 

30. (Original) The method of Claim 24, wherein said plurality of table index 
values are selected at regular intervals within said predefined range of | x r x2 | argument values. 

3 1 . (Original) The method of Claim 24, wherein said first scaling factor is the 
noise variance of input dala being decoded by said decoder. 



PAGE 8116 * RCVD AT 7/7/2004 6:1 9:07 PN1 [Eastern Daylight Time] * SVR:USPTO-EFXRF-2/0 • DNIS:7467239 1 CSID:9085187795 * DURATION (mm-ss):04-58 



Jul -07-04 06 : 20P MayerFortkort&VJi 1 1 iamsPC 9085187795 



P - 09 



Patent 

09/905,568 

32. (Original) The method of Claim 3 I , wherein said scaling of said table index 
values and said scaling of said compuLed Uible values comprise: 

multiplying said table index values by said first scaling factor; and 
multiplying said computed table values by said first sealing factor. 

33. (Original) The method of Claim 24, wherein said first scaling factor is a 
quantiser level value indicative of the first quantizer output level of input data being decoded by 
said decoder. 

34. (Original) The method of Claim 33, wherein said scaling of said table Index 
values and said scaling of said computed table values comprise: 

dividing said tabic index values by said first scaling factor; and 
dividing said computed table values by said first scaling factor. 

35. (Original) The method of Claim 33, further comprising: 

scaling said table index values by a second scaling factor, said second factor being a 
value for dynamic range and precision adjustment; 

scaling said computed table values by said second scaling factor; 

scaling said first argument value Xi and said second argument value X2 by said second 
scaling factor only. 

3fi. (Original) The method of Claim 35, wherein said scaling of said table index 
values and said scaling of said computed table values comprise: 

multiplying said table index values by said second scaling factor; and 
multiplying said computed tabic values by said second scaling factor. 



X 
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37. (Original) The method or Claim 24, wherein said scaling of said table Index 
values and said scaling of said computed table values further comprise scaling by a second 
scaling factor. 

38. (Previously Presented) The meihod of Claim 24, wherein said decoder 
implements the Ix)g-Map decoding algorithm. 

39. (Original) A circuit for decoding a frame of input data, comprising: 

a decoder implementing the maximum a posteriori probability decoding algorithm, said 
decoder having an input terminal coupled to receive said frame of input data, a bit probabilities 
output terminal, and a bit decision output terminal, said decoder using a table for computing the 
function log(£? X| +^) or ln(<? X| *e X2 ) where x { and X2 arc first and second argument values, each 
derived from said input data, said tabic storing a first data Held including a plurality of table 
index values and a second data field including a plurality of computed table values corresponding 
to said plurality of table index values; 

wherein said plurality of table index values are selected from a predefined range of | x r 
X2 | argument values and scaled by a first scaling factor; and said plurality of com log(1 ( tf ' x <" x 2 ') 
or ln(l ie |x r^') logO+e' 1 * 1 "" 21 ) or ln(He" |xl ' x21 ) for each ofsaid | x r x 2 | argument values 
selected for said table index values, and scaled by said first scaling factor; 

an interleavcr tor interleaving a posteriori information computed in said decoder; 

a deintcrlcaver for deinterleaving a posteriori information computed in said decoder; and 

a switch for selectively connecting said bit probabilities output terminal ofsaid decoder to 
said interleavcr or said deinterleaver. 

40. (Original) The circuit of Claim 39, wherein said input data arc not scaled by 
said first scaling factor. 
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41. (Original) The circuit of Claim 39, wherein said first scaling factor is the 
noise variance of said input data. 

42. (Previously Presented) A turbo decoder coupled to receive, from a 
demodulator, a data stream being transmitted over a channel, said turbo decoder comprising: 

a decoder implementing the maximum a posteriori probability decoding algorithm, said 
decoder using a table for computing the function log(e *i+t'* 2 ) or ln(e*H-£;*2) where xj and X2 are 
first and second argument values, each derived from said data stream, said table storing a first 
data field including a plurality of table index values and a second data field including a plurality 
of computed tabic values corresponding to said plurality ol table index values; 

wherein said plurality of table index values are selected from a predefined range of | X|- 
x 2 1 argument values and scaled by a first scaling Factor ; and said plurality of computed table 
values are computed based on the equation log(l -t<f l*i" x 2l) or ln(l-*-£>"' T, " X2 ') for each of 
said I xj-X2 I argument values selected for said table index values, and scaled by said first scaling 
factor. 

43. (Previously Presented) The decoder of claim 42 wherein said decoder 
computes the function log(<? x, +t> X2 ) or ln(e Xl +tf X2 ) for an index value z- 1 Xi-x* | by comparing 
index value / to said plurality of table index values in said first data field of said table, 
determining a first one of said plurality of tabic index values to which said index value 7. 
corresponds, obtaining a first computed table value from said plurality of computed table values 
in said second data field associated with said first one of said plurality of table index values, and 
adding said first computed table value to the greater of said first argumcnr value xl and said 
second argument value x2, 

44. (Currently Amended) The circuit decoder of claim 42 wherein said table is stored 
in a memory unit in said decoder 

45. (Canceled) 

JO 
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46. (Canceled ) 

47. (Original) A circuit for computing the function log(e Xl +<?* 2 ) or 1 n(e*i+e x i) for 
a first argument value x\ and a second argument value X2. said circuit comprising: 

a table storing a first dala field including a plurality of table index values and a second 
data field including a plurality of computed table values corresponding to said plurality of table 
index values; 

i . 
wherein said plurality of table index values are selected from a predefined range of | Xi- 

| argument values and scaled by a first scaling factor; and said plurality of computed tabic 

values are computed based on the equation log( I +«f ' * rX2 ' ) or 1 n( 1 ' X| ** 2 ' ) for each of 

said | xi-x? I argument values selected for said tabic index values, and scaled by said first scaling 

factor; and 

wherein said circuit computes the function log(e X H-£' X 2) or 1n(«*n-e x *) for an index value 
z ^ I X1-X2 I by comparing said index value z to said plurality of table index values in said first 
data field of said table, determining a first one of said plurality of table index values to which 
said index value z corresponds, obtaining a first computed lahle value from said plurality of 
computed table values in said second data field associated with said first one of said plurality of 
table index values., and adding said first computed table value to the greater of said first argument 
value xi and said second argument value X2. 



1 1 
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48. (Original) A circuit for decoding input data, comprising: 
a decoder implementing the maximum a posteriori probability decoding algorithm, said 
decoder using a table for computing Ihe function log(<? Xl * e x '9 or 1 n(e A i-he x 2) where x ( and x 2 are 
first and second argument values, each derived from said input data, said tabic storing a first data 
field including a plurality of table index values and a second data field including a plurality of 
compound table values corresponding to said plurality of table index values; 

wherein said plurality of tabic index values are selected from a predefined range of | Xi- 
x 2 | argument values and scaled by a first scaling factor; and said plurality of computed table 
values are computed based on the equation log( 1 x >' X2 1 ) or 1 n( 1 +e~ 1 x r x 2 1 ) for each of 
said | x r X2 | argument values selected for said table index values, and scaled by said first scaling 
factor; and 

wherein said decoder computes the function log(e Xl +e* 2 ) or ln(£ x i+e x 2) for an index value 
y = | X1-X2 I by obtaining a first computed value from said plurality of computed tabic values in 
said second data field of said table associated with a first table index value of said plurality of 
table index values in said first data field corresponding to said index value z, and adding said 
first computed table value to the greater of said first argument value Xi and said second argument 
value X2. 



12 
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49. (Previously Presented) A method for generating a table, in a decoder 

applying the maximum a-postcriori probability algorithm Tor computing the function log( e *'+^) 
i»r lnC^'+c" 2 ) for a first argument value x, and a second argument x 2 , the method for generating 
a tabic comprising: 

generating a first data Held including a plurality of table index values being selected from 
a predefined range of | x i-xi | argument values; 

scaling said table index values by a first scaling factor; 

generating a second data field including a plurality of computed table values computed 
based on the equation log(1 1 "* 1 ) or ln( l-hr" 1 *™ 1 ) for each of said | x,-x 2 1 argument values 
selected for said table index values; 

scaling said computed table values by said first scaling factor; 

computing an index value z= | Xi-x 2 | ; 

obtaining a first computed table value from said plurality of computed table values in said 
second data field of said table associated™ th a first table index value or said plurality of said 
table index values in said first data field corresponding to said index value z; 

determining a greater of said first argument value X| and said second argument value x 2 ; 

and 

adding said first computed table value to said greater of said first argument value x, and 
said second argument value X2- 
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